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■ Abstract. Let (Xi) be a stationary and ergodic Markov chain with kernel Q, f an 

function on its state space. If Q is a normal operator and f = {I — Q)^^'^g (which 

y^n—l Qk J 

is equivalent to the convergence of '^'^—i 3/2 have the central limit 

p/] ; theorem (cf. [D-L 1], [G-L 2]). Without assuming normality of Q, the CLT is im- 

' plied by the convergence of XlJ^i '^''^3/2 '^^^^ ' particular by || '^^Zq f\\2 = 

o{^/n / log"^ n) , g > 1 by [M-Wu] and [Wu-Wo] respectively. We shall show that if Q 
. is not normal and / G (/ — Q)^^'^L'^ , or if the conditions of Maxwell and Woodroofe 

or of Wu and Woodroofe are weakened to 'Yl,'^=\ ^''^3/2 '^^^^ < 00 for some 
sequence Cn \ 0, or by || X^J!^g Q'^/lh = 0{^/n/ \ogn), the CLT need not hold. 

> 

00 I 1. Introduction. Let {S,B,u) be a probability space, {^i) a homogeneous and 

^ ' ergodic Markov chain with state space S, transition operator Q, and stationary 



distribution 1/. For a measurable function g on S, {g{^i)) is then a stationary 
^ '. random process; we shall study the central limit theorem for 

where g e -^0(^)5 i-^- square integrable and has zero mean. Gordin and Lifsic 
([G-L 1]) showed that if (7 is a solution of the equation 

g = {I ~Q)h = h-Qh 

with h G L'^{i') then a martingale approximation giving the CLT exists. More 
precisely, there exists a martingale difference sequence of m(^i) = h[^i) — Qh{$^i+i) 
such that \\Sn{g — rn)\\2/\/n — >• (as shown in [Vo 1], this condition is equivalent to 
Gordin's condition from [G]). The result was extended to normal operators Q and 
functions g satisfying 

(1) g=iI-Q)^/'h 
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with h E L^. The operator (/ — Q)^/^ is defined using the series of the function 
Vl — X, X G [—1, 1] (cf. [D-L 1]). For reversible operators Q the result was proved 
by Kipnis and Varadhan in 1986 ([K-V]), for normal operators Q the result appears 
in 1981 in [G-L 2] with a proof published later in [G-L 3], in 1996 the result was 
independently proved by Derriennic and Lin in [D-L 1] . Derriennic and Lin formu- 
lated the condition (1) in its present form; the other authors used spectral forms of 
the condition. As noticed by Gordin and Holzmann ([G-Ho]), (1) is equivalent to 
the convergence of 

(2) 

n=l 

They did not present a proof of this statement; for making reader's homework given 
in [G-Ho] easier, let us give several arguments. 

By [D-L 1] we have that / e y/I — QL?' '^^Y^^^q{3 + '^)ajj^iQ^ f converges, where 

aj = — (■'"1^^) ; by the Stirling formula, aj ~ -'^^ with a summable error term. 
From the convergence of X^feLi '^Q^f Kronecker's lemma it follows 

By double summation and elementary estimation we can find that the series (2) 

converges iff the sequence of Yl^=i (^:^ ~ ^)^^"^ converges. We thus have that 

/ e \/I — QL^ implies the convergence in (2). 

The proof of the converse copies the proof of (a more general) Lemma 4.1 in [Cu 

2]. 

Suppose that the series (2) converges. Denote Sk{g) — 'l2j=o 9- have 

2n— 1 g ^^■^ 2n— 1 ^ n — 1 ^ ^ ) 



k=n 



Because the sequence of partial sums of the series (2) is Cauchy and Q is a Markov 
operator, || ^^=1 (n+fepT^ II 2 ~^ ^ ^^^^ imply that ^^3/^2 converges to 0. Let us prove 
it. 

Define Rn = ET=i 10- We have 

V Ski9) ^ 



n-1 



A;3/2 (/c- 1)3/2 i?,(n- 1)3/2 



k=2 



(n + fc)3/2 (n + /e- 1)3/2 y + 1)3/2 (2n - 1)3/2 



By (2), Il-Rnib hence given an e > there exists an uq such that ||-Rn||2 < e 
for n > riQ. We thus have 



n-1 

^Rk 



A;3/2 (A- - 1)-V2 



(n + A;)3/2 (n + /c- 1)3/2 7112 



< 



fe=2 

no 



v-^ / j^3/2 /j^ _ -^\3/2 , 

^ ,S.?n. WR'^h 22 ( (^^Tfc)^ - (n + fc- 1)3/2 ) + ^' 
2 



therefore || Ylk=i (n+k)^^ II 2 ~^ ^' ^ence The convergence of the series 

(2) is equivalent to the convergence of Ylk=i ("71 ~ '7^^^^^ i^ViS get that 
Tl!k=i '^^^9 converges, which is equivalent to e \/I — QL? . 

As we shall see in Theorem 1, without normality of Q the condition (2) does not 
imply the CLT. Maxwell and Woodroofe have shown in [M-Wo] that if 



(3) E 



n 



3/2 



< CXD 



then (without any other assumptions on the Markov operator Q) the martingale 
approximation (and the CLT) takes place. 

Let (f2, //) be a probability space with a bijective, bimeasurable and measure 
preserving transformation T. For a measurable function / on il, (/ o T*)^ is a 
(strictly) stationary process and reciprocally, using the first cannonical process, 
we get that any (strictly) stationary process can be represented in this way: to 
a stationary process {Xi)i defined on a probability space (0',^',P) we define a 
mapping il' — > by ^{uj) = {Xi{u))i, and on = equipped with the 
product cr-algebra A we define the image measure n = P o By T we denote 

the left shift transformation of O onto itself, {Tu)i = coi-i. If Zi is the projection 
of O = to the i-th coordinate then the distribution of the process (Zj) is the 
same as the distribution of (Xj) and Zi — Zq o . 

Any stationary process can be represented by a homogeneous and stationary 
Markov chain ([Wu-Wo], a similar idea appears already in [R, p.65]). To a process 
{Xi) we associate a Markov chain {^k) with R^ for the state space, where = 
(. . . , Xfc_i, Xfc), the transition operator Q is given by Q{x,B) = (u(^i G -B|^o = 
^) — /^(^i ^ B\Xq — xq,X-i — x-i,...) where x — {. . . , x-i, xq) G R^, and 
a stationary distribution is given by the distribution of the process (Xi)i<o. For 
g{x) = Xq, X = {. . . ,X-i,xo) G R^, the process g{^i) has the same distribution as 

For g integrable we have Qg{Ci) = i?((7(^j+i)|^i). The conditions (2) and (3) 
thus can be expressed in the following way. 

Let (Q, A, IJ,,T) be a dynamical system (a probability space with a bimeasurable 
and measure preserving bijective transformation T : fl ^ Q), J^i an increasing 
filtration with T~^J^i = J-'i+i, / is a square integrable and zero mean function on 
Q, .T-b-measurable. We denote 



n-l 

i 



'5n(/) = E/°^' 



4=0 

'2^ 



The convergence in (2) is then equivalent to the convergence (in L ) of 

" E{SM)\^o) 



j^3/2 
n—1 



(2') Z 
and (3) becomes 

(3,) j2\\EiSM)\m2 



n=l 



< 00. 
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Remark 1. Notice that in (2') and (3'), the natural filtration need not be used, 
it is sufficient to suppose that the process (/ o T*) is adapted to {J^i)- The natural 
filtration is the smallest filtration with respect to which the process (/ o T*) is 
adapted, hence the convergence in (2'), (3') for (jFj) implies the convergence for the 
natural filtration. 

Remark 2. In this article we suppose that the dynamical system (il. A, T) is 
ergodic, i.e. for all sets A E A such that A = T~^A, it is n{A) = or n{A) = 1. A 
stationary (here, this always means strictly stationary) process (Xi) is said to be 
ergodic if there exists an ergodic dynamical system with a process (/ oT')^ equally 
distributed as (Xi). Remark that an ergodic process can be represented within a 
non ergodic dynamical system. 

Let X, = f o T\ Then the mapping ^j: O defined by ip{uj) = iX,{uj))i 

is a factor map of O onto M^, hence if (O, |U,T) is ergodic then the dynamical 
system defined by the first cannonical process is ergodic (cf. [C-F-S]). The process 
(Xi) is thus ergodic if and only if the associated dynamical system defined by the 
first cannonical process is ergodic. 

Remark 3. Let (/ o T*) be the first cannonical process representation for a sta- 
tionary process (Xi) and let {g{Ci)) be the Markov chain representation of (/oT*)^ 
(/ is thus the projection to the zero-th coordinate oi Q, — MJ' and T is the left 
shift). Ergodicity of the Markov chain (^j) is equivalent to ergodicity of (Xi): 
We define 5" = M^, i3 is the product cx-algebra on S^. Let us define 0: Q = ^ 
(rN^z ^ (p((uJk)kez) = {{i^i)i<k)kez, = o (p-^. The measure u = o (p-^ 

is invariant with respect to the left shift r on 5"^, (/> is a bimeasurable bijection of 
onto (/)(M^) G B which commutes with the transformations T, r: (p oT — t o cj). 
The dynamical systems (f), A^ fJ,, T) and (yS^, B, i^, r) are thus isomorphic. 
If ^i. S"^ ^ S are the coordinate projections, (^j) is a Markov chain and for g: 
M, g[x) = xq, X = (. . . , x_i, xo), {g{ii)) has the same distribution as (/oT*). 
Because ergodicity is invariant with respect to isomorphism ([CFS]) and the dy- 
namical system (5^, r) is the first cannonical process for (^i), ergodicity of the 
Markov chain (^j) is equivalent to ergodicity of {X^. 

Remark 4. In [Vo 2] a nonadapted version of the Maxwell- Woodroofe aproxima- 
tion (3') have been found. 

In the present paper we will deal with optimality of the conditions (2') and (3'), 
hence also of (2) and (3). 

Theorem 1. There exists an ergodic process (/ o T*) such that the series 

" B(S„(/)|^o) 



n 



3/2 



converges in , hut for two different subsequences {n'^^), iji'l), the distributions of 
Sn'^ I On'^ and Sn'^ I o^n converge to different limits. 

Therefore, if (^i) is a homogeneous ergodic Markov chain {^i) with a transition 
operator Q, then without normality of Q, the condition g & {I — Q^/'^L'^ is not 
sufficient for the CLT. 

In the next two theorems we show that in the central limit theorem of Maxwell 
and Woodroofe, the rate of convergence of ||£'(S'^(/)|.7-'o)||2 towards is practically 
optimal. We denote — ||i?<S'^(/)||2- 
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Theorem 2. For any sequence of positive reals c„ — > there exists an ergodic 
process (/ o T*) such that 



oo 



\\E{SM)\m2 

n3/2 



(4) 



■n 



< OO 



n=l 



but for two different subsequences (n^), (n'^.), the distributions of Sn'^/an'^ and 
Sn'^/(7n'^ converge to different limits. 

Theorem 3. There exists an ergodic process (/ o T*) such that 



but for two different subsequences (n^, (n^), the distributions of Sn'^/an'^ and 
^n'll^n'l converge to different limits. 

Remark 5. In [Pe-U], under the assumption (4) Peligrad and Utev have shown 
that there exists an / such the sequence of Sn{f)/ \fn is not stochastically bounded. 

Remark 6. In [Wu-Wo] M. Woodroofe and W.B. Wu showed that if ||^(^n(/) |^o) h 
oiort) then cr^ = h{n)^fn where h{ri) is a slowly varying function in the sense of 
Karamata and there exists an array of martingale differences such that for 
each 71, the sequence (-Dn,j)i ^ strictly stationary martingale difference sequence 
and \Sn{f) — X]r=o^ -^'^i* II2 = oion). In particular, under the condition (4) this 
approximation still takes place. 

In the same paper [Wu-Wo] , Wu and Woodroofe used the condition 



where q > \. (6) implies (3') hence a martingale approximation and the CLT. 
Theorem 3 shows that the result cannot be extended to g = 1. 



operator Q this implies g G \J1 — QLP' hence a CLT; Theorem 3 shows that the 
assumption of normality cannot be lifted. 

Remark 8. From the construction it follows that in Theorems 1-3, the variances 
cr^ of Sn{f) grow faster than linearly. It thus remains an open problem whether 
with a supplementary assumption cr^/n — > const, the CLT would hold. As shown 
by a counter example in [Kl-Vo2], this assumption is not sufficient for g < 1/2 (in 
[Kl-Vo2], a function / is found such that (6) holds with q = 1/2, cx^/n const., 
but the distributions of Sn{f) / \fn do not converge); the only exponents to consider 
are thus 1/2 < < 1. 

It also remains an open question whether the CLT would hold for / e l?'^^ for 
some 5 > 0. 

2. Proofs. We first define an ergodic dynamical system T) where the 

processes (/ o T*) which we need can be found. 

For / = 1,2,... we define Ai — {—1, 0, 1} if I is odd and A/ = M if Z is even, 
the sets Ai are equipped with Borel cr-algebras and probability measures vi such 



(5) 




(6) 
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that = l/{2Ni) = and iyii{0}) = 1 - 1/Ni for I odd, i^i = Af{0, 1) 

oo 

for I even. For each z e Z we define Cli = x Ai; fli is equipped with the product 

1=1 

oo 

measure fii = ® ui. On the set O = x O^, (i is the product measure (i = ® lii and 

T is the left shift transformation. By definition, the dynamical system (O,^, /U,T) 
is Bernoulli hence ergodic. By ^fc, /c e Z, we denote the cx-algebra generated by 
projections of Q, onto I < k. 

In all of the text, log will denote the dyadic logarithm. By U we denote the 
unitary operator on defined by Uf = foT. denotes the orthogonal projection 
on the Hilbert space L?{Ti) Q L?{Ti-i), i.e. 

Pif = E{f\Ti) - E{f\Ti-^), 
For A; = 1,2, ... let Uk = 2^, 

oo 

< Ofc < 1, Gk/ak+i 1, ttk+i < Ofc, ^ ak/k = oo; 

k=l 

(Ni), Z = 1, 2, . . . , is an increasing sequence of positive integers such that 

k 



2^' - 1< y ^ < + 1. 



k>l:Ni_i<nk<Ni 

Denote by ttq the projection of O onto Oq and by pi the projection of Qq onto Ai. 
For A^/_i <nk < Ni we then define = o ttq. Then 

llefelb = Ofc/A;, 

and for i ^ j, and U^ei are independent. Notice that for A^/-i < Uk < Ni 

the random variables are multiples one of another and are independent of any 
Cj with Uj < Ni-i or nj > Ni. In general, e^/, ek" are not orthogonal but for all 
1 < A;', k" it is E{ek'ek") > and 

n 

\\} ek\\ y oo as n — > oo; 
II II2 
fe=i 

for b'j^ > bk > we thus have 

n n 

(7) II Xl^fe^fc 2 - II Xl^'t^'^ 2' 



Let 

rife-l 



I. 1 "-fc ■ n 



We have ||/||2 < X^fcLi Hefeib/y^ < 00 due to the exponential growth of the n^s. 
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For a positive integer N we have 

oo TV-lrife-l 



oo N— 1 rife — 1 



fc=l j=0 i=0 

where 



oo N-1 (jAnte)-l 



fc=l i=0 i=0 



oo N~l nfe — 1 



(j A = niin{j, n/-}) and 

suf) = Eis^imo) = E E E ;r^'"'^'^- 

A;=l J=0 i=J 

We wiU study the asymptotic behaviour of S'/^{f) — E{SN{f)\J^o) and S'j^{f) = 
SN{f)—E{SN{f)\J^o) separately. In Lemmas 1-5 we find estimates for E{SN{f)\J^o) 
and an approximation of S'j^{f) by sums of martingale differences. These lemmas 
do not depend on distributions of the random variables Cfc. Then we use the distri- 
butions of the random variables to get a limit behaviour of the distributions of 
Sn{f)/(7n which wc need. 

1. Asymptotics of S';,{f) = E{SN{f)\J'o). 
Lemma 1. The series 



(2') E 



£(S„(/)l^o) 



^3/2 
n—1 



converges in . 

Proof. For AT < n/- we have 



N—ln^. — l nf; — N — 1 

E E ^'"'^'^ = E Nu-'^k + E ("'^ - 

j=0 i=j i=0 i=nk-N+l 



and for N > Uk we have 



Af-lnfe-l nfc-1 

E E u'-'ek= E(^fe-^')t^"'efc, 

j=o i=j j=o 



hence 



njj — 1 

rik-Jrr-i 



(8) sM= E E^^^"'^^+ 

k>l:nk<N j=0 



+ E I E -u-'^k+ E "^u-^^k 



To prove the lemma it is thus sufficient to show that the sums 

oo nfe — 1 ^ 

JV=1 fe>l:nfe<JV i=0 



w E E ^E^^-»- 



oo ^ nfc — 1 

E E ^ E 

Ar=l fc>l:nfc>iV j=nk-N+l 

converge in L^. 

Recall that Uk = 2^^. We show that the sequence of partial sums for the first 
series is Cauchy. Let 1 < p < g < oo. 



2'=-! 



E E E^^^--^ 



N=pk>l:2>^<N j=0 
oo q 



iV3/2 2^= 



E( E 

fc=l iV=(2'=+l)Vp 



1 



iV3/2 



2'=-l ofc 



E 

j=0 



Jtt- 



2k 



2"-l 



fc=i 



i=o 



3=0 fe>lVlog(i+l) 



2^ 



23fc/2 



where ^/.(p, g) = 2^=/^ Z)Ar=(2'=+i)vp W^- Notice that bkip, q) are uniformly bounded| 
and for each k, supg>p6fe(p, g) \ as p — > oo. Denote 5 = sup^. ^ ^ bkip, q) < oo- 
Using ||efc||2 < 1/k we deduce 



E E hM'-^u-'e.:<t\\ E ^t'-^*^ 



23A;/2 

i=0 fc>lVlog(i+l) i=0 A;>lVlog(i+l) 

oo 

— ( A;2'=/2 

j=0 fe>lVlog(j+l) 



2 ^ II ^ 2'=/2 2 

■ =0 A;>1\ 



where 

^ W2 " v^-iy(JTT)[iviogO- + i)]' 



j2 Mm)< ^ ^ 



fc>lVlog(j-|-l) 

hence 



h{p,q)\'^ ^ 

< oo, 



j=0 fe>lVlog(i + l) 
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therefore 



J2 J2 h{p,q) 

j=0 fe>lVlog(j+l) 



23fc/2 



< 



< 



hip, 



I^P j=0 fc>lVlogO-+l) 



= 0. 



For the second sum we define 



1 ^'""^ 1 



2fc/2 ^ _/vV2 



and get 



g 1 2'=-^^ 

E E lv372 E Ofc^ '^^'^ 



jV3/2 ^ 2^= 
iV=pfc>l:2fc>iV J=0 



9 oo ^ 
EE E /Vl/29fc^ 



JV=p j=0 fc>log(JV+j) 



gA(2'=-i) 



E E ( E ]^)^^ 

j=0 fc>log(j + l) N=p 



7Vi/22fc 



< 



< 



j=0 k>log{j+l) 



hjp, q) 
2k/2 



as p — > oo using similar arguments as in the preceding case. 
For the third sum we get 



1 



JS[3/2 1^ ' 2k 



E E 

N=p k> 1:2'' >N j=2''-N+l 
k 

1 2^=-^ 



qA2 

E _/V3/2 2^= 

J=0 fc>logO'+l) iV=pV(2*^-j+l) 



J=0 fc>logO' 
oo 

Ell E ( E 

j=0 fc>log(j+l) Ar=pV(2'=-j+l) 



< 



qA2'' 



1 \ 1 



Ni/2) 2^ 



as p — > oo. The sequences of partial sums for (8a), (8b), (8c) are Cauchy hence 
converge in L^. Therefore, the series ^'^^'^j^I/J converges in L^. 

□ 

Lemma 2. There exists a constant < c < oo such that 



(9) 

for all N>2. 



ll^(^^(/)l^o)i<c^^%^ 

log A' 



Proof. We have 



nu — l 



il/VQ)\\ek\\2Vn^ <\\ ^ — — -U ^Bk < ||efe||2v^> rik < N, 



(10) 



nu-N 



N 



j=0 
rife-l 



rik 



j=nk-N+l 



rik 



rik-J 
rik 



U-^ek 



N „ „ 
< ^= Cfc 2, rik > N. 

2 ^/Uk 



Recall that by [x] we denote the integer part of x. Because Uk = 2^ grows 
exponentially fast, the norms \\ek\\2 are decreasing, and ||e/e||2/||e/i;-|-i||2 — > 1, there 
exists a constant < c < oo not depending on N such that 

{N/^/n^)\\ek\\2 < cyiV||e[iogiv]||2, 

k>l:nk>N 

||efe||2v^ < c\/iV||e[iogAr]||2- 

k>l:nk<N 

Using (8) and (10) we deduce that for some constant c > we have 

ll^('5iv(/)|^o)||^<ciV||e[iogiv]||i 

Because ||efe||2 = cik/k, 

\\E{SM)\^om<c^p^. 

log A* 



□ 
Recall 



I2 = ak/k, < ttfc < 1, y^gfc/fc = 00. 



k^l 



As a coroallary to Lemma 2 we get 
Lemma 3. 



if ttn ^ then 



\\E{Sn{f)\J'o)\\2 = O 



||£^(^n(/)|^0)||2 = O 



log n ) ' 



logn 



Lemma 4. Let c„ he positive real numbers, \ 0. // 

n=l 



n=l 



n 



3/2 



< 00. 



Proof. Recall Lemma 2 and ak+i < Ofe: denote the constant in (9) by C. We have 



n=2 



\E{s„ifm)\\2 



n 



3/2 



n=2 



Q-[loS"] + l 

n[log n] 



00 2^-1 



ak 



k=l i=0 

00 



k{2'' + i) 



< 



10 



fc=i 



k=l 



k 



00. 



□ 

2. AsymptoUcs of S'j^{f) = - £;(5;v(/) l^o) ■ 

Denote b{N) = \\ J2k>i:nk<N ^kh = \\ Sfe=^i'^^ ^kh; notice that by the assump- 
tions on Cfc, b{N) y oo. 

Lemma 5. We have 

N-1 

^ 0. 

/=0 k>l:nk<N ^ 



iV-1 

(11) SUf) - V V Cfe 



iv^oo b{N)VN 
Proof. RecaU that 



fe=l j=0 i=0 

For N < Uk we have 

JV-I (jAnfe)-l AT-l 

(12) ^ ^ C/^-*efc= ^(iV-j)t/^efc 

j=0 i=0 j=l 

and for N > Uk we have 

AT-l (jAnfc)-l A''-nfe 7V-1 

i=0 i=0 i=l j=N-nk + l 

For all /c > 1 we have PiU^Ck = if j ^ P^t/'cfc = C/^Cfc. For / > iV and / < we 
thus have PiSN{f) — and for 1 < Z < A?" — 1 we, using (12) and (13), deduce 

(14) PiSN{f)= E ^'^'^+ E ^U'sk. 

k>l:nk<N-l k>l:nk>N+l-l 

Recall that [x] denotes the integer part of x. We have 

AT-l [N{l-e)] N 

sM = J2 Pi^M = E PiSN{f)+ E Pi^^if) 

1=1 1=1 /=[JV(l-e)] + l 

and using (14) we get 

[Ar(l-e)] 

E PlSN{f) = 
1=1 

[N{l-e)] [N(l-e)] 

E ^' E E f^' E ^''^ = 

1=1 k>l:nu<N-l 1=1 k>l:nk>N+l-l 

[N{l-e)\ [N{l-e)] 

= E ^' E E t'' E 

1=1 k>l:nu<eN 1=1 k>l:eN <nu<N -I 

+ E E — 

1=1 k>l:nk>N+l-l 

11 



Because = 2^, 



(15) 



hence 



E 



k>l:nk>N+l-l 



N -I 



< 2||e[iog(iv-0]ll2 < 2/log(iV-0, 



[N{l-e)] 



1=1 



k>l:nk>N+l-l 



N- l 



< 



2 log N + log e 



(we can suppose big enough to have log A'' > |loge|); eN < nk < N if and 
only if log N + log e < k < log N. We thus deduce that for e > fixed and 
KA^) = IIESf e,||2/oo, 



and 



hm —T-zr- 
N^oo b{N) 



[N(l-e)] 



J2 

eN<nk<N 

[N{l-e)] 







lim - 

AT^oo b{N) 



For aU [A^(l - e)] + 1 < / < iV - 1 we have, by (14) and (15), ||P/-Sjv(/)||2 < 
h{N + 2/log(iV - /) hence 



lim lim j= 

e\ON^oc b{N)VN ^_ 



N-l 



N-l 



E piSnU)- e E u'^'' 

--[N{l-e)] + l i=[Ar(l-e)l+l k>l:nk<eN 



and (11) follows. 
□ 

Recall that 

oo 

||efc||2 = ak/k, < afc < 1, E '^k/k = oo 

k=l 

A^i, Z = 1, 2, . . . , is an increasing sequence of positive integers such that 
(16) 



22-K Yl y<2^+l; 

fc>l:7Vi_i<nfe<Ar; 



for Ni-i < Uk < Ni the random variables Cfc are multiples one of another and are 
independent of any Cj with rij < Ni-i or Uj > Ni. 

Lemma 6. Along I odd the distributions of 

AT. — ^ 

1 



JL^i E 



b{N,)VN, \>i.jv,_,<„.<w, 



weakly converge to the symmetrised Poisson distribution with parameter \ — 1/2 
and for I even to the standard normal distribution. 
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Proof. From the definition of the functions it foUows that 6^(A^/) = 6^(A^/_i) + 

II Sfe>l:Ar;_i<nfc<iV; ^fe|l2 \\^k>l:Ni_i<nk<Ni ^klU = Ylk>l:Ni_i<nk<Ni ^k/k ~ 

hence || J2k>l:Ni_,<n^<Ni ^kh ~ ^(^/)- 

For I odd, the random variable ^j^yi.pf^ ^<nk<Ni ^k takes values ~ ■M){Ni)\fN i 
with probabilities l/(2Ni) and with probability 1 — 

For / even, X];fe>i:jV(_i<nfe<JV( ^k is normally distributed with zero mean and 
variance ~ b'^{Ni). 

By the assumptions, U'^^k>i-Ni i<nk<Ni ^k cire independent random variables 
and the statement of the lemma follows. 

□ 

Proof of Theorem 1 and Theorem 3. By Lemma 1 the series Yl^=i ^^^"^j^I/i 
converges in L^. We can have \ 0, e.g. = 1/logn for n > 2; by Lemma 3 

then \\E{SM)\J'o)\\2 

— ^{^ logn ^ ■ Fi^o^ Lemma 3 and Lemma 5 it follows 

N-l 

/=0 k>l:nk<N uyiyij\/it 

using Lemma 6 we thus get that along I odd the distributions of ]^(j^^/^'^n{f) 
weakly converge to the symmetrised Poisson distribution with parameter A = 1/2 
and for I even to the standard normal law. 

□ 

Proof of Theorem 2. Let Cfc > 0; without loss of generality we can suppose Cfc \ 0. 
We define ko = 1 and for n = 1, 2, . . . let kn be the first k such that Cfc < 1/2"' 
and kn — kn-i > n; = 1 and for n > 1, a^^ is the minimum of akn-i ^^id 
(Ei=fe„_i+i |)"'- For kn-i + 1 < J < /cn - 1 we define 



if l<j- kn-i < n 
1 if n+1 <j - kn-i <kn- kn-i 



Then 

oo 

< OO, > = OO. 



n ^ n 

n=l n=l 



To verify the first inequality we notice that 

n=l n=l j=fe„_i + l i=fc„_i + l 

By definition, ak„ Z]^=a;„_i+i 7 — boundedness of a„ we have X^^i ""2""^ ^| 

00. 

To verify the second inequality we notice 

00 00 kn 

n=l n=l j=fc„_i + l 
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If ak„ = C^jZk 1+1 7) ^ infinitely many n then tfie sum is infinite. Otherwise, 
from some no on, the sequence is constant and strictly positive; the series is 
infinite as well. 

A simple calculation shows that the sequence of is decreasing, < < 1, 
and an/an+i 1. 

The inequality Y2^=i < C)0 makes the assumptions of Theorem 2 satisfied 
and the equality Yl'^=i ^ ~ together with Lemma 6, implies that / can be 
defined so that along I odd the distributions of ^^^^^ Sn{f) weakly converge to 
the symmetrised Poisson distribution with parameter A = 2 and for I even to the 
standard normal law. 

□ 
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